#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[15] = {0 , 9 , 4 , 7 , 1 , 5 , 15 , 8 , 6 , 7 , 12};
	int n = 10;
	for(int i = 1 ; i <= n ;  i++){
		int f = 1;
		for(int j = 1 ; j <= n - 1 ; j++){
			if(a[j] > a[j + 1]){
				swap(a[j] , a[j + 1]);
				f = 0;
			}
		}
		if(f = 1){
			break;
		}
	}
	for(int i = 1 ; i <= n ; i++){
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}
